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PRIORITIZED SENDING OF DATA 

CROSS-REFERENCE TO RELATED APPLICATION 

5 This application is a continuation of International 

Application PCT/EP99/04 981 having an international filing 
date of July 14, 1999 and from which priority is claimed 
under all applicable sections of Title 35 of the United 
States Code including, but not limited to, Sections 120, 363 
10 and 365 (c) . 

FIELD OF THE INVENTION 

The present invention relates to a method and a system for 
15 communicating data in a cellular telecommunication network. 



O BACKGROUND OF THE INVENTION 
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According to cellular network systems, the entire area of 
20 coverage is divided into contiguous or overlapping cells 
having a size up to several kilometers depending on the 
anticipated traffic load. Each cell comprises a base station 
with a certain communication capacity or throughput 
capacity. Neighbouring cells use different frequencies, 
25 although cells that are further apart can use the same 

frequencies as they are not hindered by each other due to 
the relatively low power of all the transmitting stations 
used. Alternatively, some radio technologies like CDMA (Code 
Division Multiple Access) systems can use the same frequency 
30 in neighbouring or overlapping cells. 

Different types of cells can be handled in the same 
geographical environment in a limited bandwidth. For 
example, there may be two different overlapping cell layers 
35 in one geographical region, which layers consist of micro 
cells and macro cells, respectively. 
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When a mobile station (MS) moves in such a cellular network 
while communicating via this network, handovers between 
cells in an area of the network have to take place. 
5 Moreover, while moving in the cellular network, the mobile 
station may move to a congested area consisting of at least 
one congested cell. In congested areas, however, the Quality 
of Service (QoS) offered to the mobile station may have to 
be reduced. 

10 

'Jr The WO 98 35514 A relates to a communication system which 

Q has the capability to transmit at high data rates and the 

ability to allocate the forward link resource to the users 
SJ whenever requested, based on the availability of the 

j F j 15 resource. According this system, since voice communication 

£ cannot tolerate extensive delay, priority should be given to 

fT transmission of voice data over transmission of any data 

traffic. Moreover, since the amount of voice activity at any 
given moment is unpredictable, in the WO 98 35514 A it is 
20 suggested to continuously monitor the forward link and to 

dynamically adjust the data transmission so that the forward 
link capacity is not exceeded. Since the user may be in soft 
handoff between multiple cells, it is proposed to assign the 
data transmission based on the forward link capacity of each 
25 of the cells participating in the soft handoff. 

Furthermore, the WO 98 45966 A is concerned with a method 
and an apparatus for scheduling data transmissions, in which 
a channel scheduler determines the maximum scheduling 
30 transmission rate for high speed data transmission. The 
maximum scheduled transmission rate is assigned at each 
scheduling period according to the availability of the 
reverse link capacity. 

35 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to enable reliable 
and optimized data communication in telecommunication 
5 networks having congested areas. 

According to a first aspect of the present invention, this 
object is achieved by a method of communicating data in a 
cellular telecommunication network (3) in which the 
10 available capacity is not uniformly distributed, comprising 
g : the steps of : 

O tracking (SI) the locations of a mobile station (1) 

O 

jj; moving in the cellular telecommunication network (3); and 

?"* scheduling (S4) the data communication to or from the 

U; 15 mobile station (1) in accordance with the available capacity 

- j of the network at the current and future locations of the 

Q mobile station, 

IT wherein the data communication to or from the mobile 

JE station at the current location of the mobile station is 

Fi 

rr: 20 prioritized in the scheduling step when the available 

capacity at future locations is less than that at the 
current location, and 

wherein the data communication to or from the mobile 
station at the current location of the mobile station is 
25 delayed in the scheduling step when the available capacity 
at future locations is higher than that at the current 
location. 

According to a second aspect of the present invention, the 
30 above-mentioned object is achieved by a telecommunication 
system for communicating data in a cellular 
telecommunication network (3) in which the available 
capacity is not uniformly distributed, comprising: 

control means (2) communicating with a mobile station 
35 (1) and the cellular telecommunication network (3), for 

tracking the locations of the mobile station (1) moving in 
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scheduling the data communication to or from the mobile 
station in accordance with the available capacity of the 
network at the current and future locations of the mobile 
station, 

5 wherein the data communication to or from the mobile 

station at the current location of the mobile station is 
prioritized by the control means when the available capacity 
at future locations is less than that at the current 
location, and 

10 wherein the data communication to or from the mobile 

station at the current location of the mobile station is 
delayed by the control means when the available capacity at 
future locations is higher than that at the current 
location . 

15 

Further features of the present invention are defined in the 
dependent claims. 

According to the present invention, the Quality of Service 
20 provided for a mobile station communicating a significant 

amount of data can be maintained even if the mobile station 
moves in a network in which the available capacity is not 
uniformly distributed . 

25 Furthermore, according to the present invention, network 
resources and radio efficiency can be optimized. 

Moreover, according to the present invention, network 
capacities can be reserved for the users . 

30 

In the following the present invention will be described by 
way of a preferred embodiment thereof with reference to the 
accompanying drawings . 

35 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a schematic block diagram of a communication 
system according to an embodiment of the present invention. 

Fig. 2 shows a flow chart of an operation of control means 
according to the embodiment of the present invention. 



Fig. 3 shows a flow chart of a more detailed operation of 
10 the control means according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Fig. 1 shows a schematic block diagram of a communication 
15 system according to an embodiment of the present invention. 
As it is illustrated in Fig. 1, a mobile station 1 is 
connected to a network 3, and control means 2 communicate 
with the mobile station 1 and the network 3 . 

20 In Fig. 1, the control means 2 are shown as being located 

between the mobile station 1 and the network 3. However, the 
control means can also be partially or fully included in the 
network 3. Moreover, parts of the control means also can be 
incorporated in the mobile station 1. 

25 

The network 3 may be a cellular network formed of contiguous 
or overlapping cells, in which the available capacity is not 
uniformly distributed. There may be cells of different 
sizes, each grouped in layers, for example a macro layer 
30 consisting of macro cells and a micro layer consisting of 
micro cells within a macro cell. 



When the mobile station 1 moves in the network, the cell 
that is serving the mobile station may change. 

35 
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Moreover, when the mobile station 1 encounters a congested 
area in the network 3 which is formed of at least one cell 
having a traffic load which is expected to be above a 
predetermined threshold, the Quality of Service (QoS) 
5 provided for the mobile station 1 may have to be reduced. 

It is noted, that an area in the network can comprise cells, 
groups of cells, geographical areas or network nodes. 

10 In case data communication has to be performed by the mobile 
station 1 via the network 3 while the mobile station 1 is 
moving in the network having non-unif ormly distributed 
available capacity, measures have to be taken in order to 
provide a reliable and optimized data transmission and 
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N : 15 reception by the mobile station 1. 
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According to the present invention, the control means 2 
operate to provide a reliable and optimized data 
communication in the network 3. The operation of the control 
20 means 2 will be described in the following with respect to 
the flow charts shown in Figs. 2 and 3. 

According to the embodiment of the present invention shown 
in Fig. 2, the control means 2 keep track of the locations 
25 of the mobile station 1 moving in the network 3 (step SI) . 

In case the control means 2 estimate that the mobile station 
is going to move to or enter a congested area in the network 
3 (step S2), i.e. an area where the available capacity is 
decreased, and that there are data to be sent or received by 
30 the mobile station (step S3) the control means 3 prioritize 
the data communication to or from the mobile station 1 (step 
S4) . 

Alternatively, if the control means estimate that the mobile 
35 station is going to move to a less congested area it delays 
the data transmission or reception of the mobile station. 
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Fig. 3 shows a more detailed operation of the control means. 
According to Fig. 3, the control means 2 keep track of the 
locations of the mobile station 1 as it moves in the network 
3 (step Sll) . In other words, the control means 2 always can 
5 estimate the location of the mobile station 1. In addition, 
the control means 2 estimate the moving direction or future 
locations and/or the velocity of the mobile station (step 
S12) on the basis of the tracked locations. Moreover, the 
future locations of the mobile station 1 can also be 
10 estimated on the basis of route information stored in the 
network 3. The route information comprises map information 
Fj such as the road on which a user operating the mobile 

: 7^ : station is traveling or information about movement patterns 

%j of users or this specific user. In addition, the mobile 

fZ 15 station may be able to inform the network 3 or the control 
£ means 2 about its movement pattern either automatically or 

d . the subscriber will decide when the procedure will be 

O started. 
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20 The control means 2 estimate the traffic load distribution 
in the vicinity of the mobile station and/or along the path 
on which the mobile station is moving (step S13) . This can 
be done for example by evaluating a traffic load 
distribution present in the network 3. Furthermore, the 

25 mobile station 1 can execute measurements of the traffic 

load distribution in its vicinity and can inform the control 
means 2 about these measurements. The mobile station 1 can 
perform these measurements on the basis of traffic load 
distribution information provided by the network 3. Then, 

30 the control means 2 can use these measurements for 

estimating the available capacity of the network in the 
vicinity of the actual location of the mobile station. 

The traffic load distribution can for example be measured on 
35 a cell-to-cell basis. 
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Furthermore, the control means 2 estimate data communication 
needs offered by the mobile station 1 (step S14). This 
estimation is made by checking buffers for buffering data 
transmitted to or from the mobile station 1 or by checking 
whether the mobile station 1 has indicated data 
communication needs. The estimation also can be based on 
previous data communication requirements or previous data 
communications and type of connection of the mobile station. 

When the control means 2 estimate on the basis of the 
estimated moving direction or future locations and/or 
velocity of the mobile station 1 and on the basis of the 
estimated traffic load of a neighboring area that it is very 
likely that the mobile station 1 is moving towards or enters 
a congested area (step S15) , and when the control means 
estimate that there are data communication needs of the 
mobile station, i.e. that the mobile station will transmit 
or receive data very soon (step S16), by detecting the state 
of buffers in the control means or an indicated data 
communication need, the control means 2 schedule the traffic 
to or from the mobile station 1 by giving the traffic to or 
from the mobile station 1 a priority, while the mobile 
station 1 is still in a less congested area of the network 3 
(step S17) . 

The control means 2 can also instruct the mobile station 1 
to perform the data communication quickly before entering 
the congested area. 

Alternatively, the control means 2 can delay the data 
communication to or from the mobile station 1 in case it 
estimates that the mobile station 1 is going to enter a less 
congested area, i.e. an area having more capacity available 
than that area in which the mobile station is currently 
present . 
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The priority given to the mobile station 1 by the control 
means 2 may for example depend on the mobile or connection 
class of the mobile station 1 or the type of subscription. 

5 The control means 2 are able to estimate a probability with 
which or when the mobile station is going to enter a 
congested area. That is, the control means 2 can estimate a 
probability with respect to movements of a subscriber. 
Moreover, the control means 2 are able to estimate relative 
10 or absolute changes in the available capacity, i.e. a 

H : probability of congestion in the network 3. If the estimated 

O 

p probability with respect to the movement of the subscriber 

4= : or mobile station 1 exceeds a predetermined threshold and/or 

%j the relative or absolute change in the available capacity 

fZ[ 15 exceeds a threshold, the control means 2 may prioritize the 
£ data communication to or from the mobile station 1. These 

^ thresholds may be fixed or dynamic thresholds and may for 

Zi example depend on network conditions. For example, the 

2; thresholds may be set in accordance with relative or 

V 20 absolute changes of the available capacity. 

For example, according to a GPRS (General Packet Radio 
Service) network system, the control means 2 combine the 
features of a Serving GPRS Support Node (SGSN) and a Base 
25 Station Controller (BSC) . 

According to this example, the mobile station 1 connects to 
the network 3 via a Base Station System (BSS) comprising the 
BSC, which communicates with the SGSN. 

30 

The SGSN is able to track the location of the mobile station 
1. The BSC which comprises buffers for buffering data 
transmitted to or from the mobile station 1 is able to 
estimate data communication needs of the mobile station 1 by 
35 monitoring filling conditions of its buffers. Moreover, the 
mobile station 1 executes measurements of neighbouring cells 

9 



915. 419 



fit; 



# 




and the BSC can derive from these measurements whether the 
mobile station 1 is close to a congested cell or area. The 
BSC communicates the information about the data 
communication needs of the mobile station 1 and the moving 
5 direction and/or velocity of the mobile station 1 to the 
SGSN which knows the Quality of Service provided for the 
mobile station 1 and is able to prioritize or schedule the 
traffic to or from the mobile station 1. 

10 The present invention is also applicable in the field of 
High Speed Circuit Switched Data (HSCSD) systems, UMTS 
(Universal Mobile Telecommunications System) , BRAN 
(Broadband Radio Access Networks) and satellite 
communication systems . 



15 



In particular, the present invention is applicable to 
systems in which the user is stationary and is subjected to 
network location and capacity changes. 



py 20 According to the present invention, the Quality of Service 

provided for a mobile station communicating a significant 
amount of data can be maintained even if the mobile station 
moves in a network in which the available capacity is not 
uniformly distributed . 

25 

Furthermore, according to the present invention, network 
resources and radio efficiency can be optimized. 

While the invention has been described with reference to a 
30 preferred embodiment, the description is illustrative of the 
invention and is not to be construed as limiting the 
invention. Various modifications and applications may occur 
to those skilled in the art without departing from the scope 
of the invention as defined by the appended claims. 
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Having described the invention, what is claimed is: 

10 



